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Abstract 

The discovery of entangled quantum states from which one cannot distill pure entan- 
glement constitutes a fundamental recent advance in the field of quantum information. 
Such bipartite bound-entangled (BE) quantum states could fall into two distinct cate- 
gories: (1) Inseparable states with positive partial transposition (PPT), and (2) States 
with negative partial transposition (NPT). While the existence of PPT BE states has 
been confirmed, only one class of conjectured NPT BE states has been discovered so 
far. We provide explicit constructions of a variety of multi-copy undistillable NPT 
states, and conjecture that they constitute families of NPT BE states. For example, 
we show that for every pure state of Schmidt rank greater than or equal to three, one 
can construct n-copy undistillable NPT states, for any n > 1. The abundance of such 
conjectured NPT BE states, we believe, considerably strengthens the notion that being 
NPT is only a necessary condition for a state to be distillable. 

In the past decade, the search for efficient tools to determine whether a given quantum 
state is entangled p], and if so, whether it can be potentially used in quantum information 
processing protocols has led to several fundamental results about the nature of quantum 
entanglement [21 El IH El Ej • Almost all quantum communication protocols, such as telepor- 
tation [7j and super-dense coding j8j, require maximally entangled states that are shared 
among the spatially separated parties in conjunction with classical communication. How- 
ever, entangled states are noisy in general, due to environment induced decoherence effects. 
Hence, in order for an entangled state to be useful, one should be able to extract maximally 
entangled states (in the asymptotic sense) starting from an ensemble of the given state, 
while using only local operations and classical communication (LOCC). States which allow 
such extraction of maximally entangled states are referred to as distillable quantum states. 
Generalizations of classical information theory concepts have led to protocols for distillation 
of quantum entanglement from certain classes of quantum states P ITUl ITT] IT^. 

Recent results have shown that even though most entangled states are distillable, some are 
not. The undistillable but entangled quantum states are said to possess bound entanglement 
|Sl Uni mi ESI- Bound entangled states cannot be prepared locally as they are entangled 
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and being not distillable, cannot be directly used in quantum communication protocols. 
Interestingly, they can still enable non trivial quantum processes, such as activation ^1 
and superactivation of entanglement remote concentration of information jTHj, that 
are not possible with separable states. In this sense, the nonlocal properties of bound 
entanglement can be distinctly utilized. 

Many of the properties of entangled and distillable states are studied using the partial 
transposition (PT) operation [21 E] • Let p^^ be a density matrix corresponding to a bipartite 
quantum system consisting of subsystems A and B. Then the partial transposition operation 
in an orthogonal product basis is defined as: {pmn,ni>)^'^ = Pmu,nfi, where the transpose is 
taken with respect to the subsystem B. If p^^ > 0, the state is said to be positive under PT 
(PPT), otherwise it is said to be NPT. If a state is not entangled (i.e., separable) then it 
must be PPT. For quantum systems in 2 2 and 2 ® 3, the negativity under PT (NPT) is a 
necessary and sufficient for inseparability but only sufficient in higher dimensions [21 E] • It 
was proved that PPT states are not distillable |2I] and therefore, inseparable PPT states are 
bound entangled. This leaves an interesting open question: Are all NPT states distillable? If 
the answer is yes, then negativity under PT would be the necessary and sufficient condition 
for distillability. However, it turns out that even though most NPT states are distillable, some 
are possibly not. The existence of NPT states that are not distillable has been conjectured 
in Refs. 

A state p is said to be distillable if and only if there exists a positive integer n and a 
Schmidt-rank (SR) two state 10) such that (0| {p^^) < j2I]. Intuitively this means 

that in the tensor product Hilbert space if®" there exists a 2 ® 2 subspace where the state 
is inseparable. Thus, a state is n — copy undistillable if this condition is not satisfied by n 
copies of the state. To prove that NPT bound entangled states exist, one needs to show that 
the same state is ra-copy undistillable for all > 1. In Refs ^1120] the conjectured NPT 
bound entangled states were proved to be one copy undistillable. Moreover, for any given 
number of copies, n, states that are n-copy undistillable were constructed. We explore this 
issue further, and provide evidence that such conjectured NPT BE states can be found at 
infinitely many neighborhoods of the Hilbert space. 

General Approach 

We now introduce a general technique to construct n-copy undistillable NPT states. 
Consider a class of bipartite x d density matrices p (e), < e < 1, where p (e) is NPT when 
e > 0, and PPT for e = 0. Let us also assume that the null space of the partial transpose of 
the density matrix (p (e = 0))®" Jor all d > 3 and n > 1, does not contain any non-zero 
vector of Schmidt rank less than three. Now consider the following function 




(1) 



where, as shown, the minimum is taken over all Schmidt rank two states in the full c?" ® c?" 
Hilbert space. Since by assumption any state |0) of Schmidt rank 2 does not lie in the null 
space of (p®" (e = 0))^"^,^ f {e = 0,n) > 0. Hence, it follows from continuity arguments that 
for all n there exists an e„ such that f {en,n) > 0, when e is in the interval < e < e„. This 
implies that there is a finite range of e > for every n such that p (e) is ra-copy undistillable. 
However, this argument is not sufficient to conclude complete undistillability because we 
have not established any result about the asymptotic behaviour of e„ as n ^ oo. It might 
so happen that e„ — as n — > oo and then we cannot guarantee the existence of a state 
that is undistillable for any number of copies. 

The purpose of the present note is to show that for quantum systems in di®d2,di,d2 > 3, 
one can construct several classes of states p(e), < e < 1 such that (1) p (e) is NPT when 
e > 0, and PPT for e = 0, and (2) the null space of the partial transpose of the density 
matrix, (p(e = 0))*^", for any n > 1, does not contain any nonzero vector of Schmidt rank 
less than three. Then by arguments of the preceding paragraph, for any n > 1 we can 
generate states that are n-copy undistillable. 

Constructions 

We first provide constructions of such p (e) for a pair of states (a, \ip) {ip\) that satisfy the 
following properties. 

Let a be an NPT state and let |<y9) be a pure entangled state of Schmidt rank k, 3 < k < 

k 1 2 

min((ii, 6/2), \(p) = J2i=o K^) 5 where J2 = 1 Aj's are real and positive such that 
(^|a^^|v.> = -|A|. 

We will later show that such combinations {a, (f) of states are easy to construct. In fact one 
can start with any arbitrary \ip) and accordingly choose cr and vice versa. 

Very recently it has been shown that the operator (I — \ip) (y?!)'^^ where I is the 
identity operator of the total Hilbert space H, is a separable density matrix [22] ■ The 
proof that it is PPT is based on the eigen-decomposition of the partial transposed operator 

i\v>){^\f^=E>^-\n){tt\+ E A.A,|V^;>(^;|- E A.A,|^,:^>(V^,:^|, (2) 

1=0 i,j=0,i<j i,j=0,i<j 

where = -j^Hij) ± 

We now construct the following density matrix 

Pie)=ea+^-^{I-\v){^\fr (3) 



3r 



To be more precise, one needs to show that no Schmidt-Rank two vector can he arbitrarily close to 
the null space of (p®" (e = 0)) . However, it turns out that for a finite n it is sufficient to show that no 
Schmidt-Rank two vector lies in the null space. 



It is easy to verify that the density matrix p (e) is NPT when e > 0, and separable for e = 0: 
The negativity follows from p^"^ (e) \lp) = e{^p \'^^'^\ ~ ~^ 1^1- 

The following result comprises the next crucial step in our proof for the existence of 
77,-copy undistillable states. 

Lemma 1 Given a p as defined in Eq.©, the null space of (p^^(e = 0))''", foralld>3 
and n > 1 does not contain any nonzero vector of Schmidt rank less than three. 

Proof: For a single copy the result is obvious since the only state that lies in the null 
space of p^^ (e = 0) is \ip) which of course has Schmidt rank greater than two by construction. 
Before we outline our proof for n-copies, it is instructive to work with two copies in detail 
because the proof contains all the essential elements that we need for the case involving 
n-copies. 

Let the following set be the basis for each of the Hilbert spaces concerned: 



k-l 



I d-l 



(4) 



where \ipi) 



k-l 

K^)- Note that {ipi\ips) = Sis and furthermore, in this notation \ipo) = \ip) . 

i=0 



The following set comprises a basis for the null space of the operator 



(d2-l) 



._o®H),{\'j)'}t,lk^\^l) 



(5) 



Note that the superscripts indicate the individual Hilbert spaces. Let us further simplify 
the notation before we proceed. We rewrite the above basis as: 



(6) 



where the sub-scripts E and P refer to entangled and product states respectively. If there 
is a Schmidt rank two state in the null space it can be written as a linear combination of 
the above basis states. Using the fact that local projections cannot increase the Schmidt 
rank of a state, it readily follows that the coefficients of the basis states that are of the form 
\ipl) ® \^Pp) or \ipp) ® \ipl) are zero. If any of these coefficients is not zero, then the reduced 
density matrix will have rank > 3. Therefore any Schmidt rank two state has to have the 
following form: a \(pl) ® \{p%) + (3 \(p\;) ® Iv^o)- It is useful to analyze this exphcitly. Let lip) 
be the Schmidt rank two state and hence it can be written as, 



fc-i 



k-l 



(7) 



i=l 



i=l 



where the coefficients of the superposition are in general complex. On substituting the 
expressions for the states and rearranging it in the bipartite form one obtains 

k-l /k-l \ 
j,«=0 \i=l J 

The subscripts A, B are used to emphasize the Schmidt form of the above state. Note that 
(jHl) is already in a Schmidt decomposed form, where the terms in the parentheses correspond 
to the Schmidt coefficients. If the state is indeed of Schmidt rank two, then we must have all 
the coefficients but two equal to zero. This amounts to solving linear equations for 2k — 1 
variables. One can explicitly write down the above equations in a matrix form: Ax = y, 
where A, x, and y are of dimensions k"^ x [2k — 1), {2k — 1) x 1, and k^ x 1, respectively 
{k > 3). Moreover, y has only two non-zero entries and k"^ — 2 zeros. The matrix A can 
be shown to have the following property: Any submatrix of A where any two of the rows 
are deleted (hence, the submatrix is of dimension (fc^ — 2) x [2k — 1))) is still of full column 
rank. Hence, x = 0, and it would imply that the above state has Schmidt rank zero. This 
completes the proof for two copies. 

For n copies, the proof follows the same line as for two copies. The basis for the n-copy 
case of the null space is given by 



Following the same arguments as in the two copy case, one can obtain a similar set of linear 
equations. The number of equations is fc" and the number of variables can easily be counted 
and turns out to be k"' — [k — 1)"; moreover, the right-hand-side of the equations (i.e., y) 
has k"' — 2 zeros. Therefore, no matter how large n may be, number of equations is always 
greater than the number of variables, and one can show from the properties of the matrix 
that the set of linear equations does not have any non-trivial solution. □ 

With the above result and the arguments provided in the beginning of the paper we can 
now directly state the following theorem. 

Theorem 1 Let a be a bipartite di x d2 (where di,d2 > 3) NPT state and let \ip) be a 
pure state of Schmidt rank equal to k (3 < k < min{di, ^2)), such that (y? \o'^^\ = — |A|. 
Then for any n > 1, there exists an e„ > 0, such that the state 



is n-copy undistillahle for < e < e„. 

We now show that the pairs of states (cr, ip) stipulated in Theorem 1 are fairly easy to 
construct. In our ffist method we will specify a ffist, and then accordingly we will specify 




(9) 




(10) 



. In our second example, we will do just the opposite, i.e., we will fix an arbitrary state 
\ip) and based on the eigen decomposition of it's partial transpose, we will construct a. 
Construction Method I: Choose any pure entangled state of Schmidt rank m, 2 < 

m— 1 

m < d — 1 of the form = ^ A , where Xllio lAI ~ ^"^^ Schmidt coefficients 

jSiS are real and positive. Let a = lip) {ipl . Since the Schmidt rank of \ip) is at most (rf — 1), 
therefore there is at least one product state that is orthogonal to the subspace spanned by 
the eigenvectors of a^^. Let \ri) be such a product state. From the eigendecomposition of 
any pure state (see Eq.Q) having Schmidt rank greater than or equal to two, we know 
that the eigenvectors corresponding to the negative eigenvalues are of Schmidt rank two. In 
particular, they are of the form l^Pij) = ~ IjO) ? ^ < J with negative eigenvalue PiPj. 

Let \x) be one such eigenvector. Then, let \ip) = ^/a\^^j'^ + \/l — a\T]) . For instance, if 

has Schmidt rank {d — 1), then \t]) = \dd) . Clearly \ip) has Schmidt rank three in this 
case but the Schmidt rank can be greater than 3 if more than one mutually biorthogonal 
product states that are also orthogonal to a^"^ can be found. This would be determined by 
the Schmidt rank of . It is now obvious that {ip \ a^^ \ip) = —a(3i(3j < 0. 

Construction Method II: Let us choose any arbitrary pure state \ip) that has Schmidt 
rank k, 3 < k < mm{di, ^2), 

k-1 

\^) = Y,K\tt), (11) 

j=0 

k-1 

where ^ |Aj| =1 and Aj's are real and positive. For any two operators A and B we have, 

1=0 

Tr (^AB^^^ = Tr (A'^^S). For any a, we therefore have, |cr^"^| ^) = Tr {ip\ a^^) = 
Tr (^lip)^"^ {ip\ (j^. It follows from Eq. Q that if we choose a as the convex combination of 

the eigenvectors with the negative eigenvalue of Iv^)'^"^ {^\ ,then (^Lp \o'^'^\ V') will be negative. 
We therefore take the following representation of cr: 

^= E "^^K^X^i^l- (12) 

i,j=0,i<j 

Then (yj \o'^^\ ip) = — '^aijXiXj < 0. 
Generalized Constructions 

We can generalize our states in the following way. Let m = [|J, where \_x\ is the"fioor" 
operator denoting the largest integer less than or equal to x. Define the following states: 

Pm (e) = ea + ]pZm (v^il ) 1 where \ipi) 's are pure entangled states of Schmidt 

rank A; > 3 states such that each of them are in orthogonal subspaces. Note that it is not 



necessary to have the Schmidt rank of the states to be equal but the choice was made for 
simphcity and convenience (notational). Clearly m is maximum for a given d when k = 3. 

ki-l 

The states are defined as follows \ipi) = ^ A* \jjy . As before, a may be chosen to be 

j=k{i-i) 

the convex combination of the states with negative eigenvalues in the eigen decomposition 
of the partial transpose of the pure states \ipi) . Note that m = 1 corresponds to the states 
in Theorem 1. One can then state the following generalization of Theorem 1. 
Theorem 2. The states 

Pm (6) = ea + (l-t (^.1^ (13) 



(P — m 



i=l 



d?—m 



for sufficiently small e is n-copy undistillahle for any n>l. 
Distance from the Maximally Mixed State 

We next explore how these NPT n-copy undistillable states are distributed in the Hilbert 
space, and in particular, how far they are from the maximally mixed state. For any 
two quantum states pi and p2, the distance between the states is given by the Hilbert- 

Schmidt norm defined by ||pi — P2II = \jTr (pi — p2)^- Let us first note that the operator 

)PT 
is a PPT density matrix. The proof can be easily obtained by 

using Eq. (j21). Since our n-copy undistillable states exist arbitrarily close to this state, it is 
sufficient to find the distance of this state from the maximally mixed one. Using the H-S 
norm, one can show that the distance is given by ^ ^^^^ -y. We also note that this distance 

is nothing but the distance of the maximally mixed state, -^I, from any normalized {D — m) 
dimensional projector lD~m- Let us denote = ^ — ■ 

Theorem 3 For a bipartite quantum system in d ® d, the boundary of the balls of 
radius for all m = 1, .., [^J, k > 3, around the maximally mixed state contains n-copy 
undistillable NPT states. For a given d, maximum number of such balls is obtained when 
k = 3. 

It is instructive to analyze how close these states are relative to the largest separable ball. 



the radius of which has recently been obtained in Ref. [22], and is given by — ^===. The 

result of Theorem 3 shows that the case m = 1 corresponds to the NPT ra-copy undistillable 
states that lie on the boundary of the largest separable ball. This is as close as the states 
can be to the maximally mixed state. Let us now try to answer how far from the maximally 
mixed state these NPT finite copy undistillable states can be found. In our construction, for 
a given d, maximum is obtained for m = [|J . This corresponds to a distance that grows 



Comparison with Previously Conjectured NPT BE states 

We now point out a remarkable similarity of the class of states presented in this work with 
that obtained in Ref. flW.. It turns out that for certain choices of the parameters in their 
class of states and for a particular choice of \ip) in our case, the null space of the partial 
transposed operator is exactly the same! Let us denote the class of states in as p(c, e) 
(following their notation). When e = and c = l/d{d +1), 

(K= - - °) ) " - ^ (I! i*'^* ^ i«> (") 

where, \(pk) = -^"^^ \jj) ,k = l..,d— 1. Going back to our class, let us choose \ip) to 

d-l 

be the maximally entangled state of Schmidt rank d (i.e., Iv') = K^)), instead of our 

1=0 

general original choice of any pure entangled state. If one expresses the identity operator as 



1 , 1 



d-l d-l 



i = -j^\\^){^\ + E \vk) {^k\ + E 1^-0 {kl\ (15) 



d'^ dj^ \ k=\ 



and substitutes Eq. (|T^ and \ip) in that of p^^ (e = 0) (see Eq. (|Tn|l . one obtains 



1 



d-l d-l 



rf2 



The above similarity is striking considering the very different approaches adopted in the two 
construction methodologies. 



Discussions and Concluding Remarks 

We have shown that n-copy undistillable NPT states {n > 1) exist at infinitely many neigh- 
borhoods of the Hilbert space. Such states lie right on the surface of the largest separable 
ball (LSB); thus, they are as noisy as any inseparable state can be. They can also be found 
well outside of the LSB, where distillable and separable states coexist. Can the general 
approach adopted here lead to a proof of the existence of NPT BE states? Not in a straight- 
forward manner: In our constructions, p^^(e = 0) has D — 1 identical nonzero eigenvalues, 

/ \ (gin 

Hence, the function / (e = 0, n) = min (0| (e = 0) j |0) is bounded above by 
{jjzt)"'^ li^^ /(^ = 0, n) = 0. Thus, we cannot claim that simple continuity arguments 

n— >oo 

will yield the existence of states that are NPT but undistillable for any number of copies. 



However, since p(e = 0) is a separable state (and hence, undistillable) , one should expect 
lim /(e — 0,n) — 0, and it provides no evidence that the provably n-copy undistillable 

n^oo 

states do not remain undistillable for any number of copies. In fact, we conjecture that all 
the n-copy undistillable states constructed here are also truly NPT bound entangled states. 
Moreover, we believe that even in our approach it is possible to show that there exists a 
neighborhood < e < e^o, where lim f{e,n) = 0; thus, proving that at least all the states 
in this neighborhood are also NPT BE states. 
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